Robust recoverable and two-stage selection problems
نویسندگان
چکیده
منابع مشابه
Robust recoverable and two-stage selection problems
In this paper the following selection problem is discussed. A set of n items is given and we wish to choose a subset of exactly p items of the minimum total cost. This problem is a special case of 0-1 knapsack in which all the item weights are equal to 1. Its deterministic version has a trivial O(n)-time algorithm, which consists in choosing p items of the smallest costs. In this paper it is as...
متن کاملOn Recoverable and Two-Stage Robust Selection Problems with Budgeted Uncertainty
In this paper the problem of selecting p out of n available items is discussed, such that their total cost is minimized. We assume that costs are not known exactly, but stem from a set of possible outcomes. Robust recoverable and two-stage models of this selection problem are analyzed. In the two-stage problem, up to p items is chosen in the first stage, and the solution is completed once the s...
متن کاملRecoverable robust shortest path problems
Recoverable robustness is a concept to avoid over-conservatism in robust optimization by allowing a limited recovery after the full data is revealed. We investigate two settings of recoverable robust shortest path problems. In both settings the costs of the arcs are subject to uncertainty. For the first setting, at most k arcs of the chosen path can be altered in the recovery. In the second set...
متن کاملDecomposition approaches for recoverable robust optimization problems
Real-life planning problems are often complicated by the occurrence of disturbances, which imply that the original plan cannot be followed anymore and some recovery action must be taken to cope with the disturbance. In such a situation it is worthwhile to arm yourself against possible disturbances by including recourse actions in your planning strategy. Well-known approaches to create plans tha...
متن کاملA two-stage robust model for portfolio selection by using goal programming
In portfolio selection models, uncertainty plays an important role. The parameter’s uncertainty leads to getting away from optimal solution so it is needed to consider that in models. In this paper we presented a two-stage robust model that in first stage determines the desired percentage of investment in each industrial group by using return and risk measures from different industries. One rea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2017
ISSN: 0166-218X
DOI: 10.1016/j.dam.2017.08.014